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Abstract. We obtain game-theoretic characterizations for meagerness and 
rareness of filters on uj. 

One of the classical methods for obtaining a set of real numbers which does not 
have the property of Baire, is to interpret appropriate filters on N = {IK,J^,J^, . . . } 
as subsets of [0, 1]. Filters which result in a set having the property of Baire have 
nice combinatorial characterizations, due to Talagrand 

Theorem 1 (Talagrand). For a filter J- on lu the following are equivalent: 

1. J- does not have the property of Baire, 

2. The set of enumeration functions of sets in T is unbounded in ^oj, ordered by 
eventual domination, 

3. For every partition of w into disjoint finite sets, there is a set in J- which is 
disjoint from infinitely many blocks in the partition. 

In particular, we see that a filter is meager if, and only if, it has the property of 
Baire. We use this without further notice below. 

These combinatorial characterizations suggest certain infinite two-player games. 
We study such a game in section 1. We prove that having the property of Baire is 
equivalent with the assertion that player ONE of our game has a winning strategy 
(Theorem ||). In the second section we study a natural variation of the first game, 
and show that here, being non-rare is equivalent to ONE having a winning strategy 
in this game (Theorem 

Our notation is mostly standard; the only exception may be that we use ^ to 
denote concatenation of sequences. From now on, let J-' C CP(N) be a non-principal 
filter. 

1. The game 0i(J^). 

This game is played as follows: In the fc-th inning, player ONE chooses G N 
and player TWO responds with Uk G N. TWO wins the play (mi, ni, . . . , m^, n^, . . . ) 
if: 

1. ni < n2 < ■ ■ ■ < Uk < ■ . ■ and 

2. there are infinitely many k such that rrik < Uk and 

3. {ni,n2, . . .,nk, ...} £ T. 

Otherwise, ONE wins. 

Theorem 2. TWO does not have a winning strategy in i&i{J-). 
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Proof. Suppose on the contrary that F is a winning strategy for TWO in (Si(^). 
Here, and below, we may assume without loss of generality that F depends on only 
one's moves - TWO's moves cane be decoded from these, using F. 
Claim: For each finite sequence a of natural numbers, there exists a finite sequence 
T of natural numbers and a natural number n such that F{ij '-^ t ^ (y)) > y for 
each y > n. 

Proof of the claim: If the claim were false, then there would be a finite sequence 

(To such that for every finite sequence r and every natural number n, there is a 
y > n such that F{aQ ^ r ^ (y)) < y. Fix and choose yi < y2 < yn < ■ ■ ■ so 
that max{ao) < y\ and F{(tq ^ (yi, ...,yn) iVn+i)) < Vn+i for each n. Then 
TWO lost the play where ONE begins the game by picking the values of (Jq first, 
and then the numbers y„ consecutively. This contradicts our hypothesis that F is 
a winning strategy for TWO. 

Using the claim, we now derive a contradiction from the hypothesis that is a 
winning strategy for TWO. To begin, let a be the empty sequence. Pick t0 as in 
the claim. Then choose yo > maxT0 also as in the claim. Put ctq = T0 ~ (t/o) and 
pick To as in the claim. 

Next choose yi > max{F{ao ^ tq \j) : j < u)} and put ai = t$ ^ (yi); choose 
Ti as in the claim. 

Next choose j/2 > max{F((7i ^ ri \j) : j < u} and put a2 = co ^ tq ^ (2/2) 
and then choose T2 as in the claim. 

Then choose > max{F(cr2 ^ T2 \j) : j < ui} and put 0-3 = cri ti '-^ (t/s); 
then choose T3 as in the claim. 

Continuing like this we choose three sequences 

{yo,yi,y2,---), 

((To,a-i,c72, . . . ) and 

(to, 7-1,72,...) 

such that 

1- Cr2i+1 = 0-2,-1 T2i-1 ^ (2/2i+l), 

2. a-2i+2 = (T2i ^ T2i (2/24+2), 

3. r2i+i is chosen as in the claim for a2i+\, 

4. T2i is chosen as in the claim for a2i, 

5. y2i+i is chosen as in the claim for o-2i-i ^ T2i-i, so that j/2i+i > max{F((T2i \j 

) : j < uj} and 

6. t/2i+2 is chosen as in the claim for (12% ^ T2i, so that y2i+2 > niax{f (o-2i+i \j 
):j< u}. 

Let / and g be the unique sequences of natural numbers such that a2i C / and 
o-2i+i C g for all i. Then by construction the sets 

= {Fif \n) : n e N} and 

Ag = {F{g U) : n G N} 
have finite intersection, and both are response sets for TWO using the strategy F. 
But then at least one of these sets is not in the non-principal filter Thus there 
is a play for ONE against F which defeats TWO. □ 

Theorem 3. The following statements are equivalent: 
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1. J- is a meager filter. 

2. ONE has a winning strategy in ©i(^). 

3. &i{!F) is determined. 

Proof. The implication 1 2 follows from the negation of (2) in Talagrand's the- 
orem. The implication 2 ^ 3 is trivial. We show that (3) =^ (1). 

We already know that TWO does not have a winning strategy. Let be a 
winning strategy for ONE in <3i{!F). We may assume that maxjxi, . . . , Xn} + 1 < 
F{xi, . . . ,Xn) for all xi < • • • < a;„. Define a function / so that /(O) = ^"(0) and 
for n > 1, 

f{n) = max{_F(ti, t2, . . . ,tj) : ti < n and ti < ■ ■ ■ < tj for i < j < n}. 

Then / is monotonic - i.e., f(rn) < f{n) whenever m < n. For each n define 
hn{fn) = r^{n) for each m. Then choose g so that g{k) = max{/i,„(n) : m,n < 
k} + 1 for aU k. 

We claim that if X £ then g dominates enumx, the enumeration function 
of X. Fix such an X and write X — {xi, X2, . . ■} increasing order. Since -F is a 
winning strategy for ONE, the play 

F{(/}),Xi,F{xi),X2,F{xi,X2),X3,F{xi,X2,X3), . . . 

is won by ONE. Thus, there is an iV G N such that Xn+i < F{xi, . . . , Xn) for n > N. 

We see in particular that: 
XN+l < F{xi, . . .,xn) < Hxn), 

Xn+2 < F{xi, XN+l) < fixN+l) < P{xn), 

and in general, x^+k < F{xi, . . .,XN+k-i) < /(^^w+fe-i) < I^{xn) = h^i^ik) for 
each k. 

But g eventually dominates h^^. Choose K > xn so large that hxj^{k) < g(k) 
for all k > K. Then xj^j^k < g{k) for all A: > i^T; in particular, x^ < g{k) for all 
k>K. 

We have shown that the set of enumeration functions of elements of J- is bounded; 
by Talagrand's theorem, T is meager. □ 

2. The game 62 (^)- 

In the game TWO's objective was to play a sequence (enumerating a set 

from the filter) not eventually dominated by ONE's sequence. What is the situation 
when we change TWO's objective to playing a sequence (enumerating a set from 
the filter) which actually eventually dominates ONE's sequence? We consider this 
now: In the fc-th inning, player ONE chooses G N and player TWO responds 
with rik € N. TWO wins the play (mi, ni, . . . , mk,nk, . . . ) if: 

1. (ni, . . . , Tifc, . . . ) eventually dominates (mi, m2, . . . , m^, . . . ) and 

2. {ni, 712, ■ ■ . ,nk, . . .} e T. 
Otherwise, ONE wins. 

Theorem 4. TWO does not have a winning strategy in 02 (■^)- 

Proof. This theorem follows immediately from Theorem]^, because the game 02 (•^) 
is harder for TWO than 0i(^). However, there is a much simpler argument than 
that for Theorem |[ 

Suppose on the contrary that _F is a winning strategy for TWO. Now consider 
the game where player ONE starts the game by making an arbitrary move, and 
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then also uses TWO's strategy F, while TWO uses TWO's strategy to respond to 
ONE. 

Consider the play (wi, ni, m2, 712, ... , m^, Uk, ■ ■ ■) where rrii is ONE's i-th move, 
rii is TWO's i-th move and rij = F{m\, . . . ,mi) and mj+i = F{ni, . . . ,ni), and 

rrii+i > Ui > rrii for all i. 

Since is a winning strategy, we have 

1. {rrij : j € N} e ^ and {uj : j e N} e ^ and 

2. there is an £ such that rrij < rij for all j > i. 

But then, {m,j : j € N} n {k^i : H G N} is finite, contradicting the fact that both 
sets are from the non-principal filter □ 

Definition 1. J- is a rare filter if there is for each partition {/„ : n G N} o/N into 
disjoint finite sets, an X & T such that |X n J„| < 1 for each n. 

Theorem 5. The following statements are equivalent: 

1. ONE has a winning strategy in ©2(^)- 

2. &2{^) is determined. 

3. is not rare. 

Proof. The implication (1) (2) is trivial. 

For the implication that (2) implies (3), assume that is rare. Since TWO does 
not have a winning strategy in this game, we consider strategies for ONE only. We 
show that ONE does not have a winning strategy. 

Consider a strategy F for ONE. We may assume that for all < • • • < a;„ the 
strategy F satisfies 

max{a::i, . . . ,a;„} + 1 < F{xi, . . . ,Xn) and 

F{xi) < F{xi,X2) < ■■■ < F{xi,...,Xn). 

Define g by g{l) = F(0), and g{n + 1) = max{F(ji, . . . , ji) : ji < ■ ■ ■ < ji < 
n + 1} + g{n) for each n G N. Observe that if m < n, then g{m) < g{n). 

Put h{n + 1) = g(h(n)) for each n, and h(l) = F(0) + 1. Then h is strictly 
increasing. Consider the partition {/„ : n G N} where J„ = [h{n),h{n + 1)) for 
n > 1, and h = [l,h{l)). 

Since T is rare, choose an X £ !F such that |X n /„| < 1 for each n. Enumerate 
X in increasing order as {xn : n G N}. Then choose an infinite subset F of X such 
that X\Y € (for example, let Y be the complement of a selector from of the 
partition Ki,K2,.-. where Ki = [l,a;i) and = [a;„2,2:(„+i)2)). Enumerate 

Y increasingly as {yi, . . . , . . . }. We may assume that 1 < yi. Put Ji = [1, yi) 
and for all n put J„+i = [t/„,y„+i). Since is rare, we find a. Z G !F such that 
\Z n Jn\ < I for each n. Put T = X n Z. Then T is also a selector of the family 
Ji, J2, . . . , Jn, ■ • • , is in and contains no endpoint of any of the J„'s. 

We now have three sequences: (ni,n2, . . . ,nfc, . . . ), {xmi,Xm2J • • • i Xm^j • • • )' 
{ysi,ys2,---,ysk,---), such that: 

1. Xmi € /„. n Jg. for each i, and 

2. max(/„-) < max(Js-) < min(/„.^j) for each i. 

But then we have for each i the inequalities 

h{ni) < Xrrn < h{ni + 1) < ys* < h{ni+i). 
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We claim that TWO wins the play against F where TWO plays Xmi , , , ■ ■ • 
To see this, first observe that F(0) < h{l) < h(ni) < < h(ni + 1) < < 
h{n2); thus, F(a;,„J < g{xmj < g{h{ni + 1)) < h(ni + 2) < h{n2) < Xn^. Again 
applying the inequalities above and the definition of h, we see that F{xmi, Xm2) ^ 
Xm-i , and so on. 

Thus the play (F(0), Xm^, F{xmi), Xm2, Fi^mi, Xm2), Xm,3, ■ • ■ ) has the properties 
that the set of moves by TWO is in J^, and as a sequence eventually dominates the 
sequence of moves by ONE. It follows that F is not a winning strategy of ONE. 
This completes the proof of -i(3) ^ ^(2). 

Next we show that (3) implies (1): Let he a non-rare filter, and choose a 
partition {/„ : n G N} of N into disjoint finite sets such that each element of J- 
meets infinitely many of the /„-s in more than one point. Player ONE's strategy 
F will be a simple 1-tactic (i.e., it depends only on the most recent move of the 
opponent). Define F as follows: Let k be given. Fix n so that k e /„ and put 
F{k) = (maxUj<„+fc/,) + n + k + l. 

To see that F is winning for ONE, suppose that (mi, m, m2, n2, . . . , nik,nk, ■ ■ ■) 
is an f-play. Then m^+i = F{nk) for each k. For each k let jk be such that 
Uk G Ijf. ■ By the definition of F we see that if for all but finitely many k we have 
TOfe < rife, then for all but finitely many k we have irik+i < jk+i < 'mk+2 < jk+2] 
thus X = {nfc : k G N} meets all but finitely many /„ in at most one point. But 
then X ^T. 

Thus, either TWO's sequence of moves enumerates a set in the filter but does not 
eventually dominate ONE's sequence of moves, or else TWO's sequence of moves 
eventually dominates ONE's sequence of moves, but does not enumerate an element 
of T. In either event ONE wins. □ 

3. Remarks. 

Both of our games can be coded as Gale-Stewart games in such a way that if the 
filter is projective then the corresponding Gale-Stewart game is projective. Assume 
the Axiom of Dependent Choices. Determinacy hypotheses such as the Axiom of 
Determinacy imply that our games are determined, and thus that all filters are 
meager and non-rare. (Projective Determinacy would imply that our games are 
determined for all projective filters, and thus that all projective filters are meager 
(hence non-rare).) But a much weaker hypothesis, namely that every set of reals 
has the property of Baire, already implies the determinacy of our games. In the 
case of rare filters this follows because Talagrand's theorem implies that these do 
not have the property of Baire. 

In ZFC, determinacy of the games 02 (^) is weaker than determinacy of ©i(^). 
This can be seen as follows: In Theorem 5.1 of his paper Q, Kunen shows that 
in the random real model there are no rare ultrafilters - and thus no rare filters. 
In this model &2{^) is determined. But there are always non-Baire filters, since 
every non-principal ultrafilter is like that. 

It is well-known that in the presence of the Continuum Hypothesis or Martin's 
Axiom, there are rare filters and thus undetermined instances of our games. It can 
also be insured that these undetermined filters are (arc not), P- filters, and so on. 
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